ON TENSOR PRODUCTS OF POLYNOMIAL REPRESENTATIONS 



KEVIN PURBHOO AND STEPHANIE VAN WILLIGENBURG 

Abstract. We determine the necessary and sufficient combinatorial conditions for 
which the tensor product of two irreducible polynomial representations of GL(n, C) 
is isomorphic to another. As a consequence we discover families of Littlewood- 
Richardson coefficients that are non-zero, and a condition on Schur non-negativity. 



1. Introduction 

It is well known that the representation theory of GL(n, C) is intimately connected 
to the combinatorics of partitions [H Chapter 7: Appendix 2]. Before we address the 
main problem in this paper that concerns the representations of GL(n,C), we will 
briefly review this connection. 

Recall a partition A of a positive integer m, denoted A h m, is a list of positive 
integers Ai > A2 > ■ ■ • > A«a) > whose sum is m. We call m the size of A, the A, 
the parts of A and £(X) the length of A. We also let A = be the unique partition of 
0, called the empty partition of length 0. Every partition corresponds naturally to a 
(Ferrers) diagram of shape A, which consists of an array of m boxes such that there 
are Aj left justified boxes in row i, where the rows are read from top to bottom. By 
abuse of notation we also denote this diagram by A. In the following example the 
boxes are denoted by x. 

Example 1.1. 

x 
x 

43211 = x 

x 
x 

Moreover, given partitions A, /x such that Aj > /Xj for all 1 < % < £(fi), if we consider 
the boxes of /x to be situated in the top left corner of A then we say that /x is a 
subdiagram of A, and the skew diagram of shape A//x is the array of boxes contained 
in A but not in /x. Again we abuse notation and denote this skew diagram by A//x. 
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Example 1.2. 



x 



x 



x 



x 



43211/21 = x x 



x 



X 



Furthermore, given a (skew) diagram, we can fill the boxes with positive integers to 
form a tableau T and if T contains Ci(T) 1 s, c 2 (T) 2s,... then we say it has content 
c(T) = ci(T)c 2 (T) ■ ■ ■ . With this in mind we are able to state the connection between 
GL(n, C) and partitions of n as follows. 

The irreducible polynomial representations <p x of GL(n, C) are indexed by parti- 
tions A such that < n and given two irreducible polynomial representations of 
GL(n,C), M and <p u , one has 



where is the number of tableaux T of shape \/ ji such that 

(i) the entries in the rows weakly increase from left to right 

(ii) the entries in the columns strictly increase from top to bottom 

(iii) c(T) = v x v 2 ■ ■ ■ 

(iv) when we read the entries from right to left and top to bottom the number of i s 
we have read is always greater than or equal to the number of (i + 1) s we have 
read. 

This method for computing the c^ u is called the Littlewood-Richardson rule. As 
one might expect the are called Littlewood-Richardson coefficients. Observe we 
could have equally well chosen conditions (i)-(iv) to read 

(i) the entries in the rows weakly increase from right to left 

(ii) the entries in the columns strictly increase from bottom to top 

(iii) c(T) = v x v 2 ■ ■ ■ 

(iv) when we read the entries from left to right and bottom to top the number of i s 
we have read is always greater than or equal to the number of (i + 1) s we have 
read. 

For convenience we will call this the reverse Littlewood-Richardson rule. 

Example 1.3. To illustrate both rules we now compute c^ 2V We will replace each 
box with the number it contains. 

Using the Littlewood-Richardson rule we obtain c 2 ^ 21 = 2 from the tableaux 2 

and 1 1 . Meanwhile, using the reverse Littlewood-Richardson rule we also obtain 

1 2 

cl^ 21 = 2 from the tableaux 2 and 1 . 




A 

£(\)<n 
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Another place where Littlewood-Richardson coefficients arise is in the algebra of 
symmetric functions A = © m > A m , which is a subalgebra of Z[[xi,X2, . . .]] invariant 
under the natural action of the symmetric group. Each A m is spanned by {sx}\\- m 
where Sq := 1 and 

(1) s x :=J2* T - 

T 

The sum is over all tableaux T that satisfy conditions (i) and (ii) of the Littlewood- 
Richardson rule and x T := rL^?^- For partitions X,fi,v the structure coefficients 
of these Schur functions satisfy 

A 

where the c\ v are again Littlewood-Richardson coefficients. 

Similarly we can define the algebra of symmetric polynomials on n variables by set- 
ting x n+ i = x n+ 2 = • • • = above and working with Schur polynomials s\(x\, . . . , x n ). 
Observe that by the definition (P} if £(X) > n then S\(xi, . . . , x n ) = 0. The motivation 
for restricting to n variables is that the irreducible representations of GL(n, C) can 
be indexed such that 

(2) char (p x = s A (a;i, . . . ,x n ). 
See [2j [7] for further details. 

2. Identical tensor products 

We now begin to address the main problem of the paper, that is, to determine for 
which partitions A, \i, u, p we have 

(3) A <g> ^ S <f) u ® 

for irreducible polynomial representations of GL(n,C). 

For ease of notation, we assume n is fixed throughout the remainder of the paper. 
Additionally, since S\(xi, . . . , x n ) = for £(X) > n, we assume that all partitions have 
at most n parts. We extend our partitions to exactly n parts by appending a string 
of n — £(X) s. For example, if n — 4 then A = 32 becomes A = 3200. 

We now define an operation on diagrams that will be useful later. 

Definition 2.1. Given partitions X and fi and an integer s such that < s < n — 1, 
the s-cut of X and fi is the partition whose parts are 

Ai + Hi, A2 + H2, ■ ■ ■ ,X S + Hs, 

A s +1 + /i ra , A s+ 2 + Hn-l, ■ ■ ■ , A ra -1 + Hs+2, X n + ^ s +l 

listed in weakly decreasing order. 

Remark 2.1. Diagrammatically we can think of the s-cut of A and \l as 
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(i) aligning the top rows of A and /i then 

(ii) cutting the diagrams A and fi between the s and s + 1 rows 

(hi) taking the rows of fi (or A) below the cut and rotating them by 180° 
(iv) appending the newly aligned rows and sorting into weakly decreasing row length 
to make a diagram. 

Example 2.2. If n = 6, then the 2-cut of 432110 and 543200 is 973321. This example 
can be viewed diagrammatically as the following. 
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It transpires that the s-cut of A and /i yields a condition on Littlewood-Richardson 
coefficients. 

Lemma 2.2. // A, fi and s are as in Definition \2.1\ and k is the s-cut of A and \x 
then d{ > 0. 

Proof. Observe that since the Littlewood-Richardson and reverse Littlewood Richard- 
son rule yield the same coefficients there must be a bijection, ip, between the tableaux 
generated by each. This bijection will play a key role in the proof. 

Consider creating a tableau T of shape k/X where Kj = Aj + /ij for 1 < i < s 
that will contribute towards the coefficient cjj . If we use the Littlewood-Richardson 
rule then it is clear that for 1 < i < s we must fill the boxes of the i-th row 
with the /ij i s. Now all that remains for us to do is to fill the remaining boxes 
of T with fi s+ i (s + 1) s, . . . , n n ns. To do this we create a tableau T' of shape 
k s+ i ■ ■ ■ K n /X s+ i ■ ■ ■ X n = k/k\ - ■ • k s X s+ i ■ ■ ■ X n that will contribute towards the coef- 
ficient clg where a = X s+ i ■ ■ ■ X n , (3 — /i s+ i • • ■ fi n and 7 = k s+ i ■ ■ ■ n n . We do this as 
follows. 

Fill the box at the bottom of each column from left to right with 1 s. Then 
repeat on the remaining boxes with the fi s +2 2 s. Iterate this procedure until the 
boxes are full. Observe by the reverse Littlewood-Richardson rule that this filling 
contributes 1 to the coefficient c^. Now using ip, create a tableau T" of the same 
shape that satisfies the Littlewood-Richardson rule and increase each entry by s, 
forming a tableau T'". Placing the entries of T'" in the naturally corresponding 
boxes of T we see we have a tableau that contributes 1 to the coefficient by the 
Littlewood-Richardson rule and indeed > 0. □ 

Definition 2.3. If X, fi and s are as in Definition \2. 1\ then the s-poset of X and fi is 
the set of all partitions n such that 



TENSOR PRODUCTS OF REPRESENTATIONS 



5 



(ii) Ki = Xi + Hi for all 1 < i < s , 
which are ordered lexicographically, that is, k > k' if and only if there exists some i, 
where 1 < i < n, such that Ki = k' x , . . . , = and Ki > k\. 

Lemma 2.4. If X, fi and s are as in Definition \2.1\ then the s-cut of X and fi is the 

unique minimal element in the s-poset of X and [i. 

Proof. Let £ be any element in the s-poset of A and /x and let U be any tableau that 
will contribute towards the coefficient c x via the Littlewood-Richardson rule. As in 
the proof of Lemma 12.21 it is clear that for 1 < j < s we have that j appears in every 
box of row j. Now consider the natural subtableau of shape • • -^ n /A s +i • • • A n , 
which we denote by U. Note that if we subtract s from every entry in U then 
we obtain a tableau that contributes towards c^ s+1 'i. w ^ via the Littlewood- 

Richardson rule. If we then apply the bijection ip to rearrange these new entries, 
we obtain a tableau U' that contributes towards cff +1 '^\, ■> via the reverse 

Littlewood-Richardson rule. 

Now let k be the s-cut of A and fi. Let T and T' be the tableaux constructed in 
the proof of Lemma 12.21 Recall that T contributes towards the coefficient via the 

Littlewood-Richardson rule, and that T' contributes towards c£' +1 "H ^ via 

the reverse Littlewood-Richardson rule. 

We now consider transforming T 1 into U' as follows. Since T' and U' both have 
content fi, we can map the boxes of T' bijectively to the boxes of U' such that the 
A;-th box containing i from the left in T' maps to the k-th box containing i from the 
left in U'. This bijection factors as follows. First move each box in T' horizontally, so 
that it is in the same column as the corresponding box in U' . Then move each box 
vertically to form U' . By the construction of T' the entries are as left justified and 
low as possible, and so this transformation necessarily moves each box rightwards and 
upwards. It follows that k, the shape of T', is lexicographically less than or equal to 
£, the shape of U', and we are done. □ 

Recall that A n is the number of columns of length n in the diagram A, and thus 
(A n ) n is a subdiagram of A. Define A~ := A/(A n ) n . Notice that A~ is a Ferrers 
diagram, with at most n — 1 rows, and the number of columns of length n — 1 is 
X~_ v We therefore define A := A _ /(A^_ 1 ) n_1 . Notice that by JT]) we have the 
factorization 

(4) s A (xi, . . .,x n ) = (xi • • -x n ) An s A -(xi, . . . ,x n ), 
and moreover x\ • ■ • x n does not divide S\- (x\, . . . , x n ). 

Theorem 2.5. = (p u ®(f) p as representations ofGL{n) if and only if A n + /i n = 

v n + Pn a> n d {A~,/i~} = {v~,p~} as multisets. 

Proof. We will show that 

(5) S A (Xi, • • • , X n ^S ^{x\ : ••• , 2Jn) Svy^Ii • • • j •^n)^ pi^li • ■ ■ i ^n) 
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if and only if A n + \i n = v n + p n and {A~, p~} = {v~, p~}. The theorem then follows, 
using Q2J. 

One direction is immediate. Suppose A n + \i n = u n + p n and {A - , p,~} = {i/ - , p~}, 
then by (j4j) we have 

^a(-^1; • - - j %n)S(l\-Elj • • • 3 '^'?! ) 

(xi ■ ■ • X n ) ^ S^— (xi, • • • 3 X"n)SpL~ i^li • • • 1 ^ri) 
(Xl • ■ ■ Xfi) ^ S v — • • • 3 %n)Sp— (Xl, • • • 3 %n) 

S;y(xi, . . . , X n )Sp(Xi, . . . , X n ). 

For the opposite direction, assume that ([5]) holds. We first show that A n + p n = 
v n + Pn- If they were not equal, say A n + p n > v n + p n , then by (@J, we would have 

{x\ • • • X n ) ^ ^ S\— (xi . • • • , Xfijs u - (xi, • • • , X n ) Sj/- (xi, • • • , X n )Sp- (x [ . . . . , X n ), 

which is impossible since x\ ■ ■ ■ x n does not divide the right hand side. Similarly we 
cannot have A n + p n < u n + p n . Thus, we see furthermore that 

(6) S\- (xx, . . . , x n )s^- (xx, . . . , x n ) s u - (x'j . . . . , X n )Sp- (xi, • • • , x n ). 

Let be the assertion that the equation §6§ holds only if {A~,p - } = {v~,p~}. 
To complete the proof of the theorem, it remains to show that S(n) is true for all n. 
We prove this by induction. 

The base case n — 1 is trivial, since each of A~, p~ , v~ , p~ is necessarily the empty 
partition. 

Now assume that S(l), . . . , S(n — 1) are true. In particular this assumption implies 
that the theorem holds for smaller values of n. Furthermore, assume that ([6]) holds. 
Let 

a := A~_ x c := v~_ x 

b : = d := p~_ x . 

Since implies 

S\- (x^, • • • , x n —\)s a - (xi, . . . , X n _x) s v - (xi, . . . , X n _x)Sp- (xi, . . . , X n _x), 

by our inductive hypothesis we must have 

a + b = c + d and {A , p } = {u ,p }. 

Assume without loss of generality that A = v =: a and p = p =: (3. To 
show that {A~, p~} = \v~ , p - }, we need to check that a = c and b = d, or that a = d, 
b = c and a = (3. 

To show this we note that if ([6]) holds then for alls, < s < n — 1, the s-poset of 
A~ and p~, must be the same as the s-poset of v~ and p~~ . Thus by Lemma [2 A\ the 
s-cut of A~ and p~ must be the same as the s-cut of v~ and p~ . 
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The s-cut of A~ and \i~ has part sizes 

a + b + ctj + j3j 1 < j < s 

a + b + a s+ j + /3 n -j + \ 2 < j < n — s — 1 
a + a s+ i 
b + (3s+i 

whereas the s-cut of v~ and p~ has part sizes 

a + b + ctj + j3j 1 < j < s 

a + b + a s+ j + /3 n -j + \ 2 < j < n — s — 1 
c + a s+ i 
d + Ps+i- 

These lists must agree. Consequently we must have 

a + a s+ i = c + a s+ i or a + a s+ \ — d + /3 a +i, 

for all s. If, for any s, we are in the first situation, then a = c and b = d as desired. 
If not then 

a + a s+ i = d + (3 s+ i and c + a s+ i = b + j3 s+ i 

for all < s < n — 1. In particular, since a n _i = = 0, we have a = d and b = c, 
ensuring <x,- = /3j for 1 < j ' < n — 1. □ 

Example 2.3. If n = 3, 

x x x x x xx 
A = x x x and /i = x x 

x x 

then A ® M = 0" ® P if and only if {z/, p} is equal to one of 

r , fxxxx xxxl fxxx xxxx") 

{A,//}, (xx , x x x I or ( x , xx x x I . 

We consequently obtain a strict lower bound on n, in terms of the size of the 
partitions, to guarantee that ([3]) has only trivial solutions. 

Corollary 2.6. Suppose m,m' are non-negative integers. If n > max{m,m'}, then 
for any partitions A h m and /i h m' ; we /iai> e £aa£ 

(7) <P X ® M 0" <g> 0' 

aas on/?/ iae trivial solution {u, p} = {A, p}. 7/min{m, m'} > 2 and n < max{m, m'}, 
then there exist A h m and p\- m! for which ([7]) aas non-trivial solutions. 
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3. SCHUR NON-NEGATIVITY 

A question that has received much attention recently, for example jU E], is the 
question of Schur non-negativity. The notion of Schur non-negativity is of interest as 
it arises in the study of algebraic geometry pQ, quantum groups [3], and branching 
problems in representation theory [5]. 

One of the most basic Schur non-negativity questions is the following. Given par- 
titions X, p, v, p when is the difference s\s p — s u s p a non-negative linear combination 
of Schur functions? Note that if s\s p — s u s p is Schur non-negative then the same is 
certainly true of the corresponding expression in finitely many variables 

■5a(-£i j • • • j %n)Sn\%l j • • • j %ri) SvipCli ■ ■ ■ i ■^n)^p\-^l: ■ ■ ■ j %n) ■ 

The following yields a test for failure of Schur non-negativity. 

Corollary 3.1. For < s < n — 1, let k = K\. . .K n be the s-cut of A and fi, and let 

£ = £i • • • £n be the s-cut of v and p. Form the sequences 

a(s) := K X . . . k s £ s+ i . . . £ n and r(s) := £i . . . £ s ft s+1 . . . K n . 
If there exists an s for which r(s) is lexicographically greater than cr(s), then 

•^a(-^1; • • • j ■En)S p^y-Eli ■ • • j S V {X\) . . ■ , X n )Sp(Xi, . . . , X n ) 

is not Schur non-negative. 

Proof. Suppose the s-cut of A and p is not equal to the s-cut of v and p, and let k be 
the first index in which they differ. If k < s, and > k^, then by the Littlewood- 
Richardson rule, c\^ = 0. On the other hand if k > s and > then the same is 
true by Lemma [2.41 In either case, by Lemma [2 .2\ c% p > 0, and thus 

&\(x i . • • • , X n )s^j(xi, • • • , 2^n) Syixii • • • i Xji) .Sp(x i . . . . , X n ) 

is not Schur non-negative. □ 

Example 3.1. Suppose n = 3, and 

A = 310 v = 220 

// = 110 p = 200. 

Then cr(0) = 222 < 321 = r(0). Thus we can conclude that s\s p — s u s p is not Schur 
non-negative. On the other hand cx(l) = 420 > 411 = t(1). Thus s u s p — s\s p is also 
not Schur non-negative. 
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